امنیت در گرافها

کرانهایی برای عدد امنیت گرافها

چکیده فرض کنید sیک مجموعه ی ناتهی از رئوس گراف g(v ,e)باشد. در این صورت s?v را یک پیمان دفاعی گویند، هر گاه برای هر v?sتعداد همسایه ها در s حداقل به اندازه ی تعداد همسایه های v در v-s باشد. به عبارت دیگر s?v را یک پیمان را یک پیمان دفاعی گویند اگر برای هر v?s داشته باشیم: |n[v]?s|?|n[v]-s|. بنابراین هر رأس در یک پیمان دفاعی می تواند به کمک همسایگانش در s و خارج از s مورد حمایت و مورد دفاع وا...

کاربرد تئوری گرافها بعنوان مدل سیستمهای فیزیکی

دماتیک کاتایی در گرافها

...

نکاتی در خصوص پایداری احاطه گر رومن علامتدارتام در گرافها

چکیده :فرض کنیم ‌ یک گراف ساده و متناهی با مجموعه رئوس است. یک تابع احاطه گر رومن علامتدار تام روی گراف یک تابع مانند است بطوریکه: الف) برای هر ، ب) هر رأس با ویژگی مجاور با حداقل یک رأس با است. وزن یک برای تابع برابر تعریف می شود. عدد احاطه گر رومن علامتدار تام برای را که با نمایش می دهیم برابر می نیمم وزن تمام ها روی است. عدد پایداری احاطه گر رومن علامتدار تام در گراف که با نمایش داده می شود ...

بررسی پارامترهای اندازه گیر آسیب پذیری در گرافها

تجزیه و تحلیل آسیب پذیری در گرافها به سوالاتی درباره چگونگی همبندی گرافها منجر می شود. اگر گراف را به صورت یک شبکه در نظر بگیریم زمانی که ایستگاههایی از کار می افتند, آسیب پذیری مقاومت یک شبکه را در برابر از همپاشیدگی آن , اندازه می گیرد. پارامترهای نظری بسیاری مورد استفاده قرار گرفته اند تا آسیب پذیری را در شبکه های ارتباطی نشان دهند. بعضی از اینها با دو سؤال اصلی درباره گرافی که در نهایت به د...

کاربرد تئوری گرافها بعنوان مدل سیستمهای فیزیکی